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© Advanced user interface. 



© An advanced user interface for use with a computer system operating on an integrated operating environ- 
ment. The Integrated operating environment allows a plurality of application programs to be running simulta- 
<^neously, one of which is designated the active application program to which all input data is directed. The 
^advanced user interface allows a user to select among user-friendly input devices to operate any application 
^program according to his individual preferences without change to the application program code. The advanced 
5 user interface includes alternate input modules which translate the input signals transmitted from the various 
CO input devices into input messages useable by the rest of the interface. The advanced user interface also 
^includes interface profiles which contain mappings of the input messages against corresponding commands 
CD useable by the application programs, the integrated operating environment or other modules of the advanced 
Muser interface itself. An environment link module refers to the interface profiles and matches the input message 
©aga» nst the corresponding command for the application program active at the time the input signal was 
transmitted and send the corresponding command to that application program. 
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ADVANCED USER INTERFACE 



This invention relates to improvements in entering Input data into digital computers. More particularly, it 
relates to an advanced user interface which allows a user to select one or more input devices to input data 
into a computer running a program originally written for a different input device. 

In the past, computers were used only by scientists, mathematicians, and other high-level, sophisticated 
5 computer users. As computer technology progressed, and particularly with the advent of the personal 
computer, data processing has reached every level of society, and every level of user. The trend is for 
fewer computer users to be computer professionals or sophisticated in data processing techniques. Access 
to computers will increase even further in the future as computer hardware and software increase in power 
and efficiency. 

10 However, despite the prevalence of computers in our society, many are apprehensive about using them. 
The traditional text display and alphanumeric keyboard input device are not readily learned, requiring the 
memorization of the correct format of dozens, if not hundreds, of commands. Unless the user is a 
reasonably good typist, data entry can be inconvenient and time consuming. The hours of experimentation 
which may be necessary to become proficient with a single piece of software becomes extremely frustrating 
75 for the unsophisticated user who is likely to avoid the effort altogether. 

It has therefore become necessary to design what have become known in the art as "user friendly" 
input devices and computer programs. Such "user friendly" devices and software are designed to allow an 
unsophisticated user to perform desired tasks without extensive training. One of the more popular input 
devices is the mouse pointing device. The mouse generates signals corresponding to the direction and 
distance it is moved across a flat surface by the user. The computer responds to this information by 
changing the position of the cursor on the computer display to allow the user to point to any displayed 
object. Once the cursor is correctly positioned, the user can perform a number of functions by depressing 
one or more buttons on top of the mouse. 

Human factor studies have shown that a device which allows the user to input data directly on the visual 
display screen of a computer, generally known in the art as a touch input device, achieves greatest 
immediacy and accuracy between man and machine. One of the first input devices for use at the display 
surface was the light pen. The light pen is an optical detector in a hand held stylus, which is placed against 
the face of a cathode ray tube. The location of the light pen is determined by detecting the coordinates of 
the dot of light which is the scanning raster of the display. A second type of touch input device is a 
mechanical deformation membrane which is placed over the display screen. The membrane is a transparent 
overlay which consists of two transparent conductor planes disposed on a flexible surface. When a selection 
is made, the user mechanically displaces one of the conductor planes to touch the other by a finger or 
stylus touch, thereby bringing the conductors into electrical contact with each other. Appropriate electronics 
and software translate the electrical signals generated by the finger or stylus touch to the position on the 
display surface. Another touch input device is a capacitive transparent overlay placed over the display 
screen, which includes transparent conductors driven by an electromagnetic signal. The input device can 
detect the location of a finger touch by the change in capacitance of the overlay or, alternately, a stylus is 
used to return the electromagnetic signals from the overlay back fo the computer to determine the stylus 
position. Yet another touch input device uses a frame which fits around the display screen having a number 
of infrared or visible light transmitters and receptors arranged in parallel horizontal and vertical directions. 
When the user's finger blocks the light beams, the horizontal and vertical receptors note the absence of the 
signals, thereby locating the position of the action desired by the user. 

Many other user friendly input devices which respond to actions of the user such as voice recognition 
units or digital tablets, have been developed. 

In addition to user friendly input devices, designers have made efforts to develop more user friendly 
software One technique which has been employed is to provide the user with a menu of choices of the 
particular tasks or functions which can be performed. In this way, the user is not required to commit long 
lists of commands to memory. The menu can be a full or partial screen display with spaces adjacent to the 
menu entries to which the cursor is moved by keyboard or by other cursor moving device to select a 
particular action. Alternatively, the user can select an action by entering an alphanumeric character 
associated with the menu selection on a command line. 

Another recent trend is to provide some sort of integration of computer program applications. Without 
integration, the user must employ separate application programs for word processing, database manipula- 
tion graphics and electronic mail functions, and so forth. It is often quite difficult to integrate the outputs of 
the different programs into a single desired output. One solution has been to write a single integrated piece 
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of software which incorporates a variety of applications which is called a multiple-function program. 
Typically, these multiple-function programs include text, spreadsheet, and business graphing applications. 

Another approach is to provide an integrated operating environment as implemented by Microsoft 
WINDOWSTM or IBM Presentation ManagerTM. In this approach, individual application programs share 
5 information and often appear on the display screen at the same time, each in its own window. By selecting 
the strongest individual application programs, a much more powerful environment can be tailored for the 
user's particular needs, in contrast to multi-function programs where the user is limited to whatever 
applications have been programmed into the package. 

Unfortunately, while many user friendly input devices and many user friendly computer programs have 

70 been developed, these efforts have not been well integrated. For example, there are a large number of 
programs which have been written to accept keyboard or mouse input which do not recognize information 
from a touch input device or voice recognition unit. This situation presents a severe obstacle to the 
introduction and widespread use of new user friendly input devices. Either a programmer must make 
extensive revisions to a large body of existing software, or must write a new multiple function program, or 

15 set of application programs each time a new input device is developed. Either alternative adds significantly 
to the costs and time of a development effort and may be beyond the capabilities of the organization 
developing the input device or render the effort too expensive for the expected benefits. In addition, 
copyrights or other proprietary rights may prevent the input device developer from adapting existing 
software. Further, newly developed software may not be as efficient or commercially acceptable to users as 

20 the established application programs already written for a particular purpose. 

A final consideration is that the individual user is probably best suited to assessing his own needs, yet 
is least likely to be able or interested in undertaking extensive revisions in application programming. It 
would be advantageous to allow a user to select the particular input devices and application programs which 
would best serve his purposes and yet with only a relatively low level of expertise, allow him to assemble 

25 the components in a user friendly interface between himself and the computer. The general solution 
developed by the programmer may not be optimum for a particular user's needs. It would also be 
advantageous to assure a user that future advances in input devices and application programs can be 
accommodated by the interface with a minimum of revision- 
It is therefore an object of the invention to allow a user to select between a plurality of input devices to 

30 input data into a computer system. 

It is another object of the invention to input information to a computer system via a different input 
device than that for which the active application program was originally written without revising the 
application program code. 

It is still another object of the invention to allow a relatively unsophisticated user to select among 

35 available application programs and input devices and construct a user interface designed particularly to his 
needs. 

It is yet another object of the invention to accommodate future advances in user friendly input devices 
and application programs in a user interface. 

It is still yet another object of the invention to allow different users who operate a single computer to 
40 construct different user interfaces to accommodate individual preferences in inputting data. 

These objects and others are accomplished by an advanced user interface which operates with an 
integrated operating environment capable of running a plurality of application programs and which utilizes 
the message and focusing functions provided by the environment. The advanced user interface is 
comprised of three major modules, an alternative input subsystem module, an interface profile module, and 
45 an environment link module. The alternative input subsystem module provides communication between the 
attached user friendly input devices and the remainder of the advanced user interface as well as application 
programs through the integrated operating environment. The alternative input subsystem module receives 
the input signals generated by the input devices and translates them to input messages useable in the 
advanced user interface. 

so The interface profile module comprises a set of application profiles, one for each application program 
for which the user wishes to use an input device in a different manner from the way in which the application 
program was originally written. An entirely new input device may be used with the application program, or 
optionally, the user may change the input signals of the existing input device from those to which the 
application program originally responded. Each application profile contains a list of input messages mapped 

55 to corresponding commands useable by the application program. The interface profile module may also 
comprise a set of user profiles for each user who utilizes the computer system. The user profile contains a 
list of input messages and their corresponding commands which can be common to several application 
programs. 



4 



EP 0 394 614 A2 



The environment link module communicates with integrated operating environment and contains 
algorithms for the execution of the advanced user interface procedures. For example, it takes the input 
messages generated by the alternate input subsystem, queries the integrated operating environment as to 
which application program is active, matches the input messages to the corresponding commands in the 
5 appropriate application profile within the interface profile module, and initiates an action based on the set of 
instructions such as sending messages to the active application program via the operating environment. The 
advanced user interface may also include a set of utility programs such as a pop-up keyboard or an image 
magnifier utility. 

FIG. 1 is a block diagram showing the interaction of computer system software and hardware in 
10 response to actions of user using an integrated operating environment such as Presentation Manager. 

FIG. 2 is an architectural block diagram of a computer system in accordance with the present 
invention, depicting the memory having read therein a series of application and operating system programs. 

FIG. 3 is a block diagram showing the interaction of computer system software and hardware in 
response to actions of a user designed in accordance with a first embodiment of the present invention. 
15 FIG. 4 is a flow diagram of the operation of the first embodiment of the present invention in response 

to a voice input signal. 

FIG. 5 is a diagram of an application profile. 

FIG. 6 is a block diagram showing the interaction of computer system software and hardware in 
response to actions of a user designed in accordance with a second embodiment of the present invention. 

20 FIG. 7 is a flow diagram of the operation of the second embodiment of the present invention in 

response to a voice input signal. 

FIG. 8 is a flow diagram of the operation of a computer module which distinguishes between touch 
input meant to emulate a mouse pointing device and touch input meant to be a gesture or character. 

FIG. 1 shows the interaction of the user and the computer system utilizing application programs A, 8, C 

25 and D 50-53 in a typical integrated operating environment such as Presentation Manager 56. 

The user inputs data into the computer system via device A (keyboard) 32, device B (mouse) 34 or 
touch sensor 36. As the user inputs data, the selected device generates an interrupt to activate the 
appropriate driver. In the case of the keyboard 32, driver A 60 is activated; in the case of the mouse 34, 
driver B 62 is energized; and input to the touch sensor 36 activates the touch driver 63. The appropriate 

30 driver signals the integrated operating environment 56. The integrated operating environment 56 keeps track 
of which application program is active and sends all input data to that application program. Alternatively, the 
user can change application programs, and the integrated operating environment 56 will route the message 
to the new active application program. In one preferred embodiment, application program A 50 is a 
spreadsheet program, application program B 51 is a word processor, application program C 52 is a drawing 

35 program, and application program D 53 is an electronic mail facility. Keeping track of the active program is 
a "focusing function", as the integrated operating environment 56 determines the "focus" of the user at a 
given time. For purposes of illustration, assume the user is inputting data via the keyboard 32 and the 
spreadsheet 50 is the active application program. The spreadsheet 50 then decides what action should be 
performed. Generally, this action will fall into one of three categories: the spreadsheet 50 will change the 

40 display 28, the spreadsheet 50 will communicate with other I/O devices such as a printer, or the 
spreadsheet 50 will communicate with other applications. All of the messages are handled by the integrated 
operating environment 56. 

While the prior art integrated operating environments allow easier access to multiple application 
programs, and therefore, the user can select the particular application programs which best suit his needs, 

45 the user can only communicate with the application program with the input devices for which it has been 
written. For example, spreadsheet 50 is a program which has been written for a combination of keyboard 32 
and mouse 34. Although a touch driver 63 can be developed to communicate coherently with the integrated 
operating environment 56, by converting input signals generated by the touch sensor 63 into mouse 
movements and mouse clicks, the capabilities of the touch input device 36 are limited by the repertoire of 

50 the mouse device. New categories of touch commands such as handwriting recognition or gestures cannot 
be easily accommodated by this method, especially by an application program such as spreadsheet 50 
which has no understanding of what the types of touch commands mean. Other new input devices are more 
drastically limited. Thus, although the system designer or user would like to include new user-friendly input 
devices into an individual workstation, he may find it impossible or severely limiting to use existing software. 

55 The preferred embodiment of the invention comprises a set of computer programs for controlling the 
interaction between a user and a computer system as shown in FIG. 2. The invention is primarily envisioned 
for use with a personal computer such as the IBM PS/2TM; however, the principles of this invention can be 
extended to other individual workstations or to much larger data processing systems. The architectural 
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block diagram of FIG. 2 includes a central processing unit (CPU) 20 connected by means of a system bus 
22 to a read-only memory (ROM) 24 and a random access memory (RAM) 26. Also Included in the 
computer system in FIG. 2 are a display 28 by which the computer presents information to the user, and 
plurality of input devices including a keyboard 30, and devices A 32 and B 34, which for the purposes of 

5 illustration in the following description are a second alphanumeric keyboard 32 and a mouse 34, but which 
could be a specialized keyboard such as a numeric keyboard, and a remote pointing device or a variety of 
other input devices. The computer system further comprises a touch sensor 36 or touch input device for 
use at the surface of the display 28, a voice sensor 38 and an image sensor 40. The I/O 42 can be 
connected to communication lines or other I/O equipment. 

10 The random access memory (RAM) 26 includes application program A 50, application program B 51, 
application program C 42, and application program D 53. Examples of typical application programs would 
include word processors, spreadsheets, graphic programs, electronic mail, and data base programs. The 
RAM 26 also stores an operating system 54, such as DOS™ or OS/2™, and an integrated operating 
environment program 56, such as WINDOWS™ or Presentation manager™, which allows several applica- 

15 tion programs to be running concurrently. Other software includes driver A 60 and driver B 62, which 
interpret the electrical signals generated by the second keyboard 32 and the mouse 34 respectively for the 
operating environment 56. The touch driver 63, the gesture recognition unit 64 and character recognition 
unit 65 handle input signals from the touch sensor. Input signals from the voice sensor 38 and the image 
sensor 40 are processed by the voice recognition unit 66 and image recognition unit 68 respectively. 

20 Although depicted in FIG. 2 as entirely software, driver A 60. driver B 62, touch driver 63, gesture 
recognition unit 64, voice recognition unit 66 and image recognition unit 68 can also be a combination of 
hardware and software. Finally, also resident in RAM 26 are the set of software modules which make up the 
advanced user interface 100. 

25 

First Embodiment 

FIG. 3 shows a computer system designed in accordance with the present invention. Rather than being 
connected to the integrated operating environment 56 via a standard device driver at least one of the 

30 plurality input devices is connected to the advanced user interface 100, via a recognition unit. In FIG. 3, the 
voice sensor 38 and image sensor 40 are connected to the advanced user interface (AUI) 100 via their 
respective recognition units, voice recognition unit 65 and image recognition unit 68. A keyboard 32, and a 
mouse 34, remain connected to integrated operating environment 56 via their respective drivers driver A 60 
and driver B 62, since many application programs recognize keyboard and mouse input. Finally, in FIG. 3, 

35 the touch sensor 36 is connected to both the integrated operating environment 56 via the standard touch 
driver 63 and to the advanced user interface 100 via the gesture recognition unit 64 and the character 
recognition unit 65. The touch driver 63, gesture recognition unit 64 and character recognition unit 65 
translate signals from the touch sensor 36 to produce gesture or character "tokens" respectively. The series 
of positions of a finger or stylus on the surface of the touch sensor 36 can be recognized as handwritten 

4o alphanumeric characters by the character recognition unit 65, or as a gesture such as a circle of right hand 
arrow by the gesture recognition unit 64. The voice recognition unit 66 digitizes the sound received by the 
voice sensor 38 and performs pattern matching against previously defined sound patterns to produce voice 
"tokens". Image recognition unit 68 processes information from the image sensor 40 and outputs image 
"tokens". A "token" is an input signal which represents a series of electrical signals collected from an input 

45 device. For example, the series of points collected when a user draws a circle on the touch sensor can be 
defined as the "circle token". Coupling the touch sensor 36 to integrated operating environment 56 allows 
the user to take advantage of application programs which are specifically written for the touch sensor 36 or 
other existing application programs for which only primitive mouse input signals are needed. Yet as the 
touch sensor 36 is also connected to AUI through the gesture recognition unit 64 and the character 

so recognition unit 65, application programs which do not recognize touch input can still accept gesture or 
character "tokens" due to the translation capabilities of the advanced user interface 100. 

In other embodiments, the keyboard 32 and mouse 34 to be connected to both the AUI 100 and 
integrated operating environment 56 as is the touch sensor 36. In still other embodiments, all input devices 
are attached directly to the AUI 100 alone. By using a keyboard AUI link, a user could change the normal 

55 typewritten commands for an application program to those which he finds more convenient to input or 
memorize. As the AUI 100 is written as an application program, it is able to use the communication and 
focusing capabilities of the integrated operating environment. 

Another preferred embodiment of the present invention uses a single pointing device driver (not 
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pictured) to combine the function of driver B 62 and touch driver 63 by accepting input from both mouse 34 
and touch sensor 36 as well as any other pointing device. This embodiment is particularly adapted to 
operate with the touch input device described in U. S. Patent Number 4,868,332, to E. Greanias, et al., 
entitled "Combined Finger Touch and Stylus Detection System for Use on the Viewing Surface of a Visual 

5 Display Device", filed June 26, 1986, or the remotely sensed stylus described in commonly assigned patent 
application, Serial No. 264,409, filed October 28, 1988, entitled "Remotely Sensed Personal Stylus", by E. 
Greanias, et al., which are hereby incorporated by reference. The pointing device driver arbitrates between 
mouse input from the mouse 34 and finger and stylus input from the touch input device 36 and sends 
appropriate input messages to the integrated operating environment 56. 

io Referring back to FIG. 3, the AUI 100 is further divided into several computer code modules. The 
environment link module 101 contains algorithms for the execution of the procedures of the AUI 100 and 
provides communication capabilities to the integrated operating environment 56. The Alternative Input 
Subsystem (AIS) 103 provides an interface description which allows the designers of new user friendly input 
devices, e.g., voice sensor 38, to seamlessly interconnect with the Advanced User Interface 100. The AIS 

75 103 translates the input signals sent by the input devices and their respective recognition units to input 
messages useable by the remainder of the Advanced User Interface 100. A part of each input message, 
such as a prefix GS/ to denote a gesture, will be devoted to identify the input device from which the input 
signal is received. In this embodiment, the AIS 103 also time stamps each input message so that the 
correct application program receives the appropriate commands. 

20 The interface profile module 104 is comprised of sets of application profiles 105 and the user profiles 
107, which are files which list input messages produced by the AIS 103 from the input signals received by 
input devices 36, 38, 40, mapped to keyboard, mouse or other commands which are usable by existing 
application programs, e.g., mouse clicks, keystroke messages, MACROS, utility programs, etc. The 
Advanced User Interface utility (AUI utility) 109 is a set of utility programs such as a pop-up keyboard or an 

25 image magnifier utility which can be used with AUI 100. As shown, the AUI utility 109 can be written as a 
separate application program, or set of application programs, so that it can use the message passing 
capabilities of the integrated operating environment 56 to communicate with other application programs. 

A few examples of utilities which might be found in the advanced user interface utilities 109 include a 
"pop-up" keyboard, a "pop-up" numeric keypad, an image magnifying utility and an electronic mail routing 

30 slip. The "pop-up" keyboard and "pop-up" keypad are functions which are preferably designed to operate 
with a touch input device at the display surface. By issuing the proper command, e.g., a circle gesture or 
touching a keyboard icon, the keyboard or keypad will "pop-up" on the screen. A user can quickly enter 
columns of alphanumeric information directly on the screen by touching the keys displayed on the screen, 
thus eliminating the need to divert their attention to manual keyboard. The space needed for the keyboard 

35 or keypad is quite small, and will not completely obscure the work area of the spreadsheet, word processor, 
etc., which is the active application program. The image magnifying utility will magnify a rectangle of fixed 
size around a point at which the appropriate gesture was made. The utility allows very accurate positioning 
of a cursor in the expanded image. After stylus liftoff, the normal size display is restored, and the selected 
cursor coordinates are sent to the active application program. 

40 The flow diagram in FIG. 4 depicts the operation of the computer system in FIG. 3 in response to a 
voice input signal. The active application program is the spreadsheet 50, and presented to the user on the 
display 28 is an array of selected data concurrently with a menu bar of possible functions available to the 
user. Rather than striking a series of keys on the keyboard, the user elects to input data into the computer 
system using another input device, the voice sensor 38. in response to the user vocalizing the word 

45 "GRAPH", at 111 the voice sensor 38 generates electrical signals and sends them to the appropriate 
translation device, the voice recognition unit 66. In response to these electrical signals, the voice recognition 
unit is activated at 113 and sends an appropriate input signal, a voice input "token", to the Alternate Input 
Subsystem 103. At 115, the AIS 103 forwards an input message to the environment link 101 which contains 
information on the time the input signal was received and which input device sent the signal. In response to 

so the input message, at 117 the environment link 101 queries the integrated operating environment 56 as to 
which application program is currently active. After determining the active application program, spreadsheet 
50 at 119, the environment link 101 refers to the application profile 105 of the spreadsheet 50 for the 
command which corresponds to the input message "GRAPH" which will be recognized by the spreadsheet 
50, i.e., the menu selection -graph-. The environment link 101 then at 121 checks the user profile 107 to 

55 determine whether there is a higher priority command which would override the command from the 
application profile 105. The environment link 101 determines which command has higher priority at 123. 
The environment link 101 at 125 then sends the higher priority command, in this example, the menu- 
selection command from the application profile 105, to the integrated operating environment 56 which 
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routes the command to the active application program spreadsheet 50. The spreadsheet 50 at 127 takes the 
appropriate action in response to that command, in this case, graphing the currently selected data and 
changing the information presented to the user by the display 28 accordingly. 

5 

Interface Profiles 

To understand the power and flexibility of the advanced user interface 100, the application profiles 105 
and the user profiles 107 of the interface profile 104 must be explained in greater detail. Both types of 
?o profile associate lists of input messages with a list of corresponding commands which are recognized by 
the appropriate application program, the environment link module 101, or by the integrated operating 
environment 56 itself. The command can be the name of a program, an instruction recognized by the 
integrated operating environment or a MACRO. A MACRO is a file which contains an arbitrarily long string 
of "events" and/or utilities. An "event", for the purposes for this specification, is an input message which 
15 results from a user action such as a single keystroke, a mouse button press, a mouse button release, a 
mouse double click, single menu selection, a single gesture or other "token", or a single accelerator key 
selection. An example of a utility is the pop-up keyboard. A MACRO may also treat other previously defined 
MACROS as commands. Accelerator keys are often a feature of the integrated operating environment 56. 
They specify a keystroke sequence which emulates a menu selection. 

20 For example, an application may specify that the DELETE key is the same as selecting CUT from the 
EDIT menu and that SHIFMNSERT is the same as selecting PASTE from the EDIT menu. These two 
examples are, in fact, widely used accelerators. 

Each application program may have its own application interface profile 105, which contains mappings 
of input messages and their corresponding commands for each input device connected to the alternate 

25 input subsystem 103. For example, one application profile might contain input messages and commands as 
shown in FIG. 5. The sample application profile shows input messages mapped against the corresponding 
command together with comments for display to the user describing the user action needed to create the 
input message and comments describing the action the computer system will take upon receiving that input 
message when the given application is active. 

30 The same input message from the AIS 103 will generally invoke a different MACRO on different 
application profiles 105. For example, a certain application profile 105 may specify that a MACRO named 
"Cut/Paste" should be executed in response to a Right-Arrow gesture, while a different application profile 
105 may map the Right-Arrow gesture to the keystroke sequence "Form 201 (ENTER)". When the gesture 
recognition unit 64 detects a right arrow gesture from the touch sensor 36, it calls environment link 101 

35 which determines the application program which owns the currently active window. The environment link 
101 reads the corresponding application's profile 105, merges that information with the appropriate user's 
profile 107, choosing the command with higher priority, then issues the command to the active application 
program. The integrated operating environment 56 or to other AUI modules as appropriate. 

The user profile 107 contains commands which are common to all or several of the application 

40 programs 50-53. A separate user profile 107 can be written for each system user. The advanced user 
interface can determine the active user during log-on procedures. Entries in the user profile 107 can be 
used to override those in the application profiles 105. This situation might occur when a particular user 
prefers to input data in a different manner from that provided by the application profile 105 written for a 
group of system users. The user profile 105 can also be used to provide a global default action, i.e., if a 

45 particular input message was not found by PM-Link 101 in the appropriate application profile 105. Where a 
user profile 107 is used for a global default action, the application profile 105 which has a MACRO for a 
given input message can be given a higher priority than the default action. 

While the preferred embodiments of the present invention make a distinction between the application 
profiles 105 and the user profiles 107, in other embodiments, it is possible to write separate application 

so profiles 105 for each user. Where the interface profile module 104 was organized in this manner, if an 
application profile 105 did not exist for a particular user, the environment link 101 would refer to a default 
application interface profile 105. The default application profile 105 would be provided with the application 
program, the input device or by the programmer configuring the computer system. As currently envisioned, 
an application profile 105 for a given application program would generally be provided with the application 

55 itself. Alternatively, all application profiles 105 as well as a general user profile 107 could be provided by 
the system programmer. For an unsophisticated user who does not wish to explore the power of the 
advanced user interface 100, the default profiles will usually be adequate. However, many users will wish to 
tailor the advanced user interface 100 to their particular desires and specification. Therefore, it will be 
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necessary to either write or modify an existing application or user profile. 

The Advanced User Interface Control Panel, one of the Advanced User Interface Utilities 109, allows the 
user to tailor many of the AUI functions to create a user unique profile in an extremely efficient and user 
friendly manner. Although the advanced user interface 100 contains fairly sophisticated computer code, 

s through the use of the Control Panel the user need not understand its workings. Among the functions 
offered by the AUI Control Panel is the ability to modify or create profiles. This is accomplished by invoking 
the interface profUe create/modify module of the AUI Control Panel by selecting "PROFILE" from the 
Control Panel menu. The Control Panel first queries the user the name of the profile to be modified. At this 
point, a menu of the appropriate profile is displayed to the user, including a list of descriptions of user 

10 actions, e.g., circle gesture, "cut" voice command, etc., against a description of the action taken by the 
computer, i.e., the MACRO, in response to the user action. If there is no application or user profile 
associated with the name entered, the utility creates a new profile and displays a blank menu. The user 
moves the cursor through the menu to add or modify the information in the profile, and then invokes the 
record command function or the record MACRO function. For example, returning to the first item in FIG. 5, 

75 a single line of the menu for the spreadsheet application profile may read: 



USER ACTION 


COMMAND 


CIRCLE gesture on touch sensor 


Invoke the pop-up keyboard 



20 



If the user wants to change the input message from the circle gesture to a right hand arrow gesture, he 
moves the cursor to the user action field and selects "USER ACTION" from the menu. The user is 
prompted to perform the action by which he wishes to invoke the pop-up keyboard, and then is prompted to 

26 add a written description of the action to be displayed on the menu. Similarly, if the user wishes to change 
the MACRO invoked by the circle gesture, he moves the cursor to the MACRO field and enters the name of 
the MACRO to be executed. 

The user creates a new profile in a similar fashion as an existing profile is modified. First, moving the 
cursor to a blank user action field, selecting "USER ACTION" from the menu, then when finished, moving 

30 the cursor to the corresponding macro field, entering a MACRO name or other command, and so forth until 
the profile is complete. Thus, it becomes a relatively straightforward procedure for a relatively unsophisti- 
cated user to construct the advanced user interface profiles for the application programs he has selected to 
allow him to input data into a computer system in the most advantageous manner. 

A MACRO can be created independently from the creation of a user or application profile. In 

35 Presentation Manager 56, for example, there are three cooperating utilities which allow the user to create a 
MACRO, modify a MACRO and execute a MACRO. 

The Macro Creation Utility (MCU) is a Presentation Manager program which can be set up as a tutorial, 
a prompter, or a totally invisible utility. It can be called from the standard program loader or via a 
designated gesture or other input signal. Its job is to record the user's sequence of commands for future 

40 playback. The user merely starts the MCU. performs the desired sequence of operations, then stops the 
MCU. The MCU then prompts the user for required information such as the name of the MACRO. Once the 
macro is named, the user can control the use of that MACRO by referring to it in any of his application 
profiles or in his user profile. 

The Macro Modify Utility (MMU) is a Presentation Manager program which allows the user to single 

45 step through a previously created macro. MMU displays an English language description of each step in the 
macro before it executes. At any point in the playback process, the user can modify one or more 
commands in the macro. The modification may be performed by editing the contents of the English 
language window (for experienced macro writers) or by turning on the "record" function to overwrite 
previously stored commands. The MMU also allows the user to easily test, debug and modify MACROS. It 

50 also lets the user build MACROs by modifying existing MACROs which may already do most of what the 
user needs. 

The Macro Execution Utility (MEU) is a Presentation Manager program which plays back the macro at 
full speed. The MEU could be called by the environment link 101 whenever the user issues the appropriate 
gesture. For example, if a left arrow gesture is recognized, the environment link 101 looks in the current 
55 User's Profile to determine if that gesture is "globally" inhibited. If not, the environment link 101 then 
determines the name of the active application and reads the corresponding Application Profile to determine 
what (if any) MACRO is linked to the left arrow gesture, for this application. The environment link 101 then 
calls the MEU, if necessary. 
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One example of a default user profile is described with reference to a touch input device substituting for 
a mouse pointing device. As many programs recognize mouse input, a great many application programs 
could be operated using this default profile. 

In this example, the advanced user interface can be set in one of a plurality of modes which determine 

5 what mouse equivalent commands are found in the user profile as a result of stylus or finger actions. When 
the AUI is in mode one no mouse button messages are generated by touchdown, but does generate mouse 
move commands while the finger or stylus are moving in the touch panel. Upon lift-off of the stylus, a 
buttondown, buttonup command sequence is sent to the application program. Mode one allows accurate 
positioning of the cursor before action is taken by the active application. When the advanced user interface 

w is in mode two, no mouse button commands are generated by touchdown, mouse move message are 
generated by moving the stylus, and a mouse double click is generated upon lift-off. When the AUI is in 
mode three, a mouse button down command is generated on contact and a mouse button up command on 
lift-off of the stylus. Mode three is useful for dragging screen objects (icons, etc), sizing windows and 
marking areas in a window's client area (e.g., marking text which is to be moved). These modes may be 

15 selected manually by touching the touch panel repeatedly at an icon which indicates which mode the AUI is 
in, or automatically by the application profile. 

Second embodiment 

20 

FIG. 6 shows another embodiment of the Advanced User Interface, where Presentation Manager 156 is 
used as the integrated operating environment, and OS/2 154 is the operating system which runs the 
computer system. Because of the peculiarities of OS/2 154 and Presentation Manager 156, a slightly 
different arrangement of the Advanced User Interface 200 is necessary. OS/2 154 has a single queue 

25 module which timestamps all input and requires that all input be queued within this module in the order in 
which it was transmitted to the computer system. Therefore, ail of the alternate input devices must go 
through OS/2 154 before being handled by the environment link module PM-Link 201. In addition, the 
present implementation of the single queue feature allows only keyboard and mouse input, and will not 
handle input from a touch input device, or other alternate input devices. 

30 These constraints lead to the advanced user interface design shown in FIG. 6. All input devices 
keyboard 130, device C 132, device D 134, device E 136 and device F 138, go through OS/2 154 to be 
added to the single queue of OS/2 154. The keyboard 130 goes directly through a standard device driver 
140 to OS/2 154. Device C 132. device D 134, device E 135 and device F 138, go through device-specific 
code 141, 142, 143 and 144, respectively, to the alternative input subsystem 203, before being passed to 

35 the single queue of OS/2 154. Since the single queue will only handle keyboard or mouse input the 
alternative input subsystem 203 converts the input signals from device C 132, device 134. device 136 and 
device 138 into mouse or keyboard input messages. In addition, since OS/2 154 will not handle touch, voice 
or image "tokens" as input messages, all such inputs are passed through as a series of mouse move points 
or other "events". OS/2 154 then passes the input messages to Presentation Manager 156 which keeps 

40 track of the active application program. 

In FIG. 6, PM-Link 201, the environmental link module of the Advanced User Interface 200, acts as a 
filter between Presentation Manager 156 and the application programs, Application E 150, Application F 
151. Application G 152 and Application H 153. After receiving an input message from Presentation Manager 
156 together with information about which is the active application program, the PM-Link 201 refers back to 

45 the alternate input subsystem 203 to determine whether the "keyboard" or "mouse" message it received is 
in fact a keyboard or a mouse message, or rather a touch, voice, image, or other message. The PM-Link 
201 then passes the true message to the appropriate application program. The remaining modules of the 
advanced user interface 200 are not called unless the active application program indicates that the true 
input message is not understood. If the active application indicates that the true input message is not 

so understood, PM-Link 201 then refers to the interface profiles module 204 to determine the correct 
command. If the true input message indicates that it may be a gesture, character, voice or image "token", 
the PM-Link 201 sends the input message to the appropriate recognition unit to identify the token, and then 
searches the interface profiles 204 to determine the correct command. 

The flow diagram in FIG. 7 depicts the operation of the computer system in FIG. 6 in response to a 

55 voice input signal. The active application program is the spreadsheet 150, and presented to the user on the 
display 28 is an array of selected data concurrently with a member of possible functions available to the 
user. Rather than using the keyboard 130, the user elects to input data using another input device, the voice 
sensor 136. In response to the user vocalizing the word "GRAPH", the voice sensor 136 generates 
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electrical signals and thereby invokes the appropriate device specific code 144 is Invoked at 221. The 
device specific code at 223 then sends a series of input signals to the AIS 203 corresponding to the word 
"GRAPH". The AIS 203 translates the input signals as a series of keyboard or mouse input messages to be 
added to the single queue of OS/2 154 at 225. After timestamping the stream of input messages, OS/2 

5 passes them to Presentation Manager 156 which keeps track of the focus of the user and passes the input 
messages to the active application program, the spreadsheet 150. 

The PM-Link 201 intercepts the message to the active application program at 227 and refers back to 
the AIS 203, to determine that the true input messages are a set of voice input messages at 229 and sends 
the true input messages, the voice input, to the spreadsheet 150 at 231. 

w After the PM-Link 201 transmits the true voice input message, the application program will respond with 
its own message at 233 and one of two things may occur. If the application does not understand the type of 
input message sent, it returns a "R0" message to the PM-Link 201 at 233, indicating that it does not 
understand the input message. The PM-Link 201 , in response to an R0 message, would normally go to the 
interface profiles 204 to determine the corresponding command in the appropriate application profiles 205 

rs at 241 and user profile 207 at 243. However, since the input messages indicate that they are a voice 
message at 237, the PM-Link 201 first sends the input messages to the voice recognition unit 215 to 
receive the correct voice input token for the word "GRAPH". After receiving this token at 239, the PM-Link 
201 first looks in the application profile 205 of the spreadsheet 150 at 241 to find the corresponding 
command to the input message which will be recognized by the spreadsheet 150, i.e., the menu selection - 

20 graph-. Then the PM-Link 201 refers to the user profile 207 of the current user at 243. The PM-Link 201 
then determines which profile has the higher priority command for the spreadsheet 150 at 243, and then 
sends the higher priority command to spreadsheet 150 at 247. The spreadsheet then takes the appropriate 
action at 249, in this case, graphing the currently selected data and changing the information presented to 
the user by the display 28. 

25 If, on the other hand, the spreadsheet 150 can decipher, hand or is otherwise aware of voice input, an 
"R1 " message is sent to the PM-Link 201 at 233. The PM-Link 201 would then take no further action for the 
current message. While the spreadsheet 150 may be aware of voice input, it may also elect to ignore the 
voice input in certain circumstances, or periods during the application program. Alternatively, the aware 
application 150 may understand some voice input, but not others, and send an R0 message back to the 

30 PM-Link 201 at 233 whenever it does not understand a particular voice input message. For those voice 
input messages for which it received an "R0" message, the PM-Link 201 would consult the voice 
recognition unit 215 and the interface profiles 204 as detailed above. 

In the embodiment of FIG. 6, the character recognition 211 and the gesture recognition unit 213 are part 
of the Advanced User Interface 200. When PM-Link 201 receives an input message which might be a 

35 character or gesture, it sends the set of points to the character recognition unit 211. If the character 
recognition unit 21 1 recognizes the set of points as an alphanumeric character, that character is identified 
and sent back to PM-Link 201 for further processing in the active application program. If the set of points is 
not recognized as a character, the set of points is sent to the gesture recognition unit 213 to determine 
whether the set of points is recognized as a gesture. If it is recognized as a gesture, PM-Link 201 sends the 

40 gesture to the interface profiles 204 to find the set of instructions to send to the active application program 
from the appropriate application profile 205 or user profile 207. If it is not recognized as either a character 
or a gesture, the PM-Link 201 decides that the input message was probably intended as a mouse message 
and generates a "mouse buttondown, mouse buttonup" message at the last point in the set of points. 

As an alternative to the default user profile described above, where various modes are used to 

45 determine what mouse equivalent commands are generated by user actions on the touch panel, the present 
invention can include a computer module within PM-Link 201 to differentiate between touch input which 
emulates a mouse buttondown event mouse move event or a mouse buttonup event, and that touch input 
which is to be considered a gesture or character. This is done by using a time delay to differentiate 
between the two types of touch input. The Advanced User Interface 200 allows the user to touch the screen 

so and move to the desired position before the application is notified of the event by placing ail the points 
received from the touch sensor in a stroke buffer which either stylus liftoff or the stylus has delayed at a 
particular point for the set time delay. Once the user reaches the desired position and stops moving for the 
set time delay, the application program will receive the event through PM-Link 201 as a mouse event. For 
example, if the user stops moving for 200 milliseconds, a mouse buttondown - mouse buttonup event at the 

55 desired position is communicated to the application program. However, if the user starts to move again 
before the end of the set period of time, the event is not generated until the user once again stops and 
pauses for the period of time delays. The time delay is typically defined in milliseconds and may be varied 
depending upon the area of the screen with which the user is interacting. The time delay may be specified 
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by the user in the user profile 207 or may be altered by the application program which is utilizing the touch 
input. 

If, on the other hand, the user does not stop at a particular point for the specified time delay period and 
instead lifts the stylus off the touch screen, the Advanced User Interface 200 selects the set of input points 

5 as a candidate for character or gesture recognition. In other words, the time delay provides a window in 
time in which gestures can be made. During this time, the Advanced User Interface 200 will only allow 
gestures to be made. If the user waits for the time delay period before lifting off, the points collected will not 
be candidates for a gesture, but a mouse event. If the user lifts off before the time delay period expires, an 
attempt will be made to recognize the set of input points in the character recognition unit 211 or gesture 

10 recognition unit 213 as a gesture or character. If it is not recognized, however, the normal mouse emulation 
sequence will be generated: mouse buttondown, mouse buttonup at the last input point in the set If it is 
recognized, the PM-Link 201 refers to the interface profiles 204 to send the appropriate commands to the 
active application program. 

The recognition of a circle gesture drawn by a user on the face of the touch sensor 134 is described 

is below with reference to FIG. 8. 

A user having determined that he wishes to invoke the pop-up keyboard utility in the AUI utilities 
module 209, draws a circle of the face of the touch sensor 134 and lifts the stylus off before the end of the 
set time delay. The touch sensor 134 generates a series of interrupts to the device specific code 142 at 261 
which passes a set of input signals to the AIS 203 corresponding to the set of points in the circle at 263. 

20 The AIS 203 translates the input signals to mouse input messages to be handled by the single queue in 
OS/2 154 at 265. The input messages are sent to the active application program, the spreadsheet 150, by 
Presentation Manager 156, but are intercepted first by the PM-Link 201 at 267. The PM-Link 201 then 
queries the AIS 203 and determines that the "mouse" input messages are actually touch input at 269. 

When PM-Link 201 discovers the first touch input point, usually a touch down in the sensor 134 it refers 

25 to the user profile 207 for the time delay period selected by the user at 271. At 273, the PM-Link 201 
collects the touch input points in its stroke buffer until the stylus liftoff event is detected. As the PM-Link 
201 collects the touch input points, each time the user pauses on the touch sensor within the stroke, 
initiating a "period of stability" at 275, the PM-Link 201 starts timing the period of stability to determine 
whether the time delay period has expired at 277. if the user moves before the time delay period has 

30 expired, the PM-Link 201 continues collecting the touch input points in the stroke at 273. If, however, the 
period of stability exceeds the time delay, a mouse buttondown, mouse buttonup command is generated at 
281 . In this example, the user does not pause before the stylus is lifted, and therefore, the stroke is sent to 
the character recognition unit 211 and gesture recognition unit 213 for processing at 279. if the touch input 
stroke had not been recognized as either a gesture or character, a mouse buttondown, mouse buttonup 

35 command would be generated at 281 . 

After being recognized by the gesture recognition unit 213 as a circle gesture, the PM-Link 201 passes 
the circle gesture to the spreadsheet 150. The spreadsheet returns an "R0" message at 285, indicating that 
the circle gesture was not understood. Since the circle gesture was not understood at 287, the PM-Link 201 
refers to the application profile 205 for the spreadsheet 150 at 289 and finds no corresponding command 

40 for the circle gesture. The PM-Link 201 then refers to the user profile 207 at 291 which contains the 
corresponding command "invoke the pop-up keyboard". As the command from the user profile 207 has the 
highest priority at 293, the PM-Link 201 sends this message to the AU! utilities module 209 at 295 and the 
pop-up keyboard is presented to the user on the display. 

While the present invention has been described with reference to specific embodiments, it will be 

45 understood by those skilled in the art that changes in form and detail may be made without departing from 
the spirit and scope of the invention. For example, while gesture and character recognition has discussed in 
terms of a touch input device, another pointing input device such as a mouse or a graphic tablet can be 
utilized to send gestures or characters to the Advanced User Interface. In addition, while specific mention 
has been made of particular application programs, integrated operating environments and input devices, the 

50 flexibility of the Advanced User Interface can accommodate both further advances as well as the existing 
implementations of these programs and devices. The embodiments presented are for purposes of example 
and illustration only and are not to be taken to limit the scope of the invention narrower than the scope of 
the appended claims. 

55 

Claims 

1 . An advanced user interface, for use with an integrated operating environment capable of running a 
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messages, interface profiles which comprise mappings of said input messages against corresponding 

commands by at least one of said plurality of application programs, comprising the steps of: 

receiving input signals transmitted from at least one input device in response to actions performed by a 

user; 

5 translating said input signals into an input message; 

determining which one of said application programs was active at the time said input signals were 
transmitted; 

finding a corresponding command to said input message in said interface profiles for said active application 
program; and, 

10 sending said corresponding command to an appropriate computer module in said random access memory; 
said computer system performing a given action in response to user actions different from those user 
actions for which said active application program was originally written without change to said active 
application program. 

13. The method of operating a computer system as recited in Claim 12 wherein: 

is said receiving and translating steps are performed by said alternative input subsystem; 

said determining step is performed by said environment link module by querying said integrated operating 
environment; and 

said finding and sending steps are performed by said environment link module. 

14. The method of operating a computer system as recited in Claim 12 or 13, wherein said finding step 
20 comprises the steps of: 

finding a corresponding command to said input messages in an application profile for said active 
application; 

finding a corresponding command to said input messages in a user profile for said user operating said 
computer system; and 
25 determining which corresponding command has higher priority. 

15. The method of operating a computer system as recited in one of Claims 12 to 14, wherein said 
corresponding command is sent to said active application program and/or to a utilities module of said 
advanced user interface. 

16. A method of generating a command to a computer system in response to user actions on a surface 
30 of a touch input device comprising the steps of: 

collecting touch input points as a user moves a stylus across said touch input device surface; 
in response to said user pausing at a given point on said touch input device surface, starting the timing of a 
period of stability in which said user does not move said stylus from said given point; and, 
in response to said period of stability exceeding a predetermined period of time, generating a mouse 
35 command to said computer system at said given point. 

17. The method of generating a command to a computer system as recited in Claim 16 further 
comprising the step of: 

in the absence of a period of stability exceeding said predetermined period of time before said user lifts 
said stylus off said touch input device surface, recognizing said touch input points as a gesture input 
40 message. 

18. The method of generating a command to a computer system as recited in Claim 16 or 17 further 
comprising the step of: 

in the absence of a period of stability exceeding said predetermined period of time before said user lifts 
said stylus off said touch input device surface, recognizing said touch input points as a character input 
45 message. 

19. The method of generating a command to a computer system as recited in one of Claims 16 to 18 
further comprising the steps of: 

finding a corresponding command to said gesture input message in interface profiles containing mappings 
of input messages against corresponding commands; and, 
so sending said corresponding command to an appropriate computer module in a random access memory of 
said computer system. 
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SEND INPUT SIGNAL TO A.I.S. 



-263 

-265 

-267 

•269 

.271 

• 273 



SEND "MOUSE" INPUT MESSAGE TO OS/2 AND PRESENTATION MANAGER 



INTERCEPT MESSAGE TO APPLICATION 



QUERY A.I.S. TO DETERMINE TRUE INPUT MESSAGE 



REFER TO USER PROFILE FOR TIME DELAY PERIOD 



COLLECT TOUCH INPUT POINTS IN STROKE UNTIL STYLUS LIFTOFF 




"PERIOD OF EXCEEDS ^ N0 

STABILITY"? , ^^-< riME DELAY? f 
YES ' 




— 1 279 

RECOGNIZE TOUCH INPUT STROKE AS GES TURE OR CHARACTER 

t NO ' 281 



YES 



GENERATE MOUSE COMMAND 



I 



283 



SEND TRUE INPUT MESSAGE TO APPLICATION 



T 

285 



RECEIVE MESSAGE FROM APPLICATION 




, ^)ID APPLICATION UNDERSTAND TRUE 
287 INPUT MESSA GE? 

YES QEND 



NO _____ 

.289 



REFER TO APPLICATION PROFILE FOR CORRESPONDING COMMAND 



291 



REFER TO USER PROFILE FOR CORRESPONDING COMMAND 



DETERMINE WHICH COMMAND HAS HIGHER PRIORITY _^( - 293 
SEND COMMAND TO A.U.I. UTILITIES — 295 



